بهبود کران مسئله زمانبندی تولید کارگاهی بدون توقف با استفاده از تکنیک کاهش سرعت عملیات
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- author غفور آهنی
- adviser عیسی نخعی کمال آبادی امجد علی پناه
- Number of pages: First 15 pages
- publication year 1388
abstract
تحقیق حاضر به مطالعه مسئله زمانبندی تولید کارگاهی در شرایط بلوکه و عدم توقف می پردازد. شرایط بلوکه زمانی اتفاق می افتد که با فقدان انبار میانی برای ماشین آلات روبرو هستیم در حالی که محدودیت های عدم توقف بیانگر شرایطی هستند که کار، بدون هیچ وقفه ای بین ماشین آلات باید تحت فرآیند قرار گیرد. ایده کاهش سرعت عملیات نخستین بار در محیط کارگاه سری و شرایط عدم توقف و بلوکه ابتدا با هدف حداقل نمودن زمان سیکل و پس از آن با هدف حداقل نمودن دامنه عملیات ارائه و مورد استفاده قرار گرفت. این تحقیق به مطالع? تأثیر کاهش سرعت عملیات بر مسئله تولید کارگاهی در حالت عدم توقف و بلوکه پرداخته است. در بخش اول از این تحقیق با فرض این که فرآیند عمل اول هر کار از ماشین اول آغاز شود و نیز جواب مسئله در حالت عدم توقف داده شده باشد الگوریتمی ارائه شده که به تأثیر تکنیک کاهش سرعت بر جواب داده شده می پردازد. در ادامه این تکنیک را با مدل مان و الگوریتم ابتکاری amcc ترکیب نموده ایم و کارایی آنها بوسیله تعدادی از مسائل آزمون استاندارد ادبیات زمانبندی آزموده شده که برای بیشتر مسائل نتایج به مراتب بهتری حاصل شده است
similar resources
حداقل نمودن دامنه عملیات cmax، با بکارگیری تکنیک کاهش سرعت عملیات در حل مساله عدم توقف تولید کارگاهی
چکیده ندارد.
15 صفحه اولتوسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
full textبهبود روشهای تعمیر و نگهداری تجهیزات حساسِ مؤثر بر تولید و کاهش زمانهای توقف تولید با استفاده از روش RCFA
full text
حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان
زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023